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Abstract. We study the difference between internal categories and internal 
groupoids in terms of generalised Mal'tsev properties — the weak Mal'tsev prop- 
erty on the one hand, and n-permutability on the other. In the first part of 
the article we give conditions on internal categorical structures which detect 
whether the surrounding category is naturally Mal'tsev, Mal'tsev or weakly 
Mal'tsev. We show that these do not depend on the existence of binary 
products. In the second part we prove that, in a weakly Mal'tsev context, 
categories and groupoids coincide precisely when every relation which is re- 
flexive and transitive is also symmetric. In varieties of algebras this latter 
condition is known to be equivalent to n-permutability. 



Introduction 

In this article we study the difference between internal categories and internal 
groupoids through the generalised Mal'tsev properties their surrounding category 
may have — the weak Mal'tsev property on the one hand, and n-permutability on 
the other. Conversely, or equivalently, we try to better understand these Mal'tsev 
conditions by providing new characterisations and new examples for them, singling 
out distinctive properties of a given type of category via properties of its internal 
categorical structures: internal categories, (pre) groupoids, relations. 

The first part of the text is devoted to a conceptual unification of three levels 
of Mal'tsev properties: naturally Mal'tsev categories [5] using groupoids, catego- 
ries, pregroupoids, etc. (Theorem 12. 2[) . Mal'tsev categories [5J[3] using equivalence 
relations, preorders. difunctional relations (Theorem l2.6p . and weakly Mal'tsev cat- 
egories [T2] using strong equivalence relations, strong preorders, difunctional strong 
relations (Theorem I2.9[) . Each of the resulting collections of equivalent conditions 
is completely parallel to the others, and such that a weaker collection of conditions 
is characterised by a smaller class of internal structures. 

Some of these characterisations are well established, whereas some others are 
less familiar; what is new in all cases is the context in which we prove them: we 
never use binary products, but restrict ourselves to categories in which kernel pairs 
and split pullbacks exist. 

The notion of weakly Mal'tsev category is probably not as well known as the 
others. It was introduced in |12| as a setting where any internal reflexive graph 
admits at most one structure of internal category. It turned out that this new 
notion is weaker than the concept of Mal'tsev category. But, unlike in Mal'tsev 
categories, in this setting not every internal category is automatically an internal 
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groupoid. This gave rise to the following problem: to characterise those weakly 
Mal'tsev categories in which internal categories and internal groupoids coincide. 

In Section [3] we observe that, in a weakly Mal'tsev category with kernel pairs 
and equalisers, the following hold: (1) the forgetful functor from internal categories 
to multiplicative graphs is an equivalence; (2) the forgetful functor from internal 
groupoids to internal categories is an equivalence if and only if every internal pre- 
order is an equivalence relation f Theorem 13. ip . 

We study the varietal implications of this result in Section [U In finitary qua- 
sivarieties of universal algebra, the latter condition — that reflexivity and transi- 
tivity together imply symmetry — is known to be equivalent to the variety being 
n-permutable, for some n ( Proposition 14. 5j ) . On the way we prove Proposition 14.41 
a result claimed by Hagemann and Mitschke [5] for which we could find no proof 
in the literature. We furthermore explain how to construct a weakly Mal'tsev qua- 
sivariety starting from a Goursat (= 3-permutable) quasivariety fProposition l4.9p . 
and use this procedure to show that categories which are both weakly Mal'tsev and 
Goursat still need not be Mal'tsev (Example I4.10[) . 

Of course, via part (2) of Theorem 13.11 our Proposition 14.51 implies that, in 
an n-permutable weakly Mal'tsev variety, every internal category is an internal 
groupoid — but surprisingly, here in fact the weak Mal'tsev property is not needed: 
n-permutability suffices, as was recently proved by Rodelo [15 . This indicates that 
there may still be hidden connections between these two (a priori independent) 
weakenings of the Mal'tsev axiom. 



1. Preliminaries 

We recall the definitions and basic properties of some internal categorical struc- 
tures which we shall use throughout this article. 



1.1. Split pullbacks. Let C be any category. A diagram in C of the form 

P2 



E 



in 



±C 



ei g 



A: 



±B 



(A) 



such that 



and 



9P2 = fpi, Pie 2 = rg, e x r = e 2 s, p 2 a = sf 



pxei = 1 A , fr = li 



1; 



p 2 e 2 = lc 



is called a double split epimorphism. When we call a double split epimorphism 
a pullback we refer to the commutative square of split epimorphisms fpi = gp 2 - 
Any pullback of a split epimorphism along a split epimorphism gives rise to a double 
split epimorphism; we say that C has split pullbacks when the pullback of a split 
epimorphism along a split epimorphism always exists. 

In a category with split pullbacks C, any diagram such as 



(B) 
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where fr = 1b = gs and ar = ft = 7 s induces a diagram 




■p >D 



(C) 



in which the square is a double split epimorphism. This kind of diagram will appear 
in the statements of Theorem l2.2[|2.6l and l2.9l as part of a universal property: under 
certain conditions one expects it to induce a (unique) morphism ip: A x g C — > D 
such that ipe± = a and pei = 7- When such a unique morphism ip always exists, 
this of course just means that the commutative square of sections e\T = e^s is a 
pushout. In this case we may say that the double split epimorphism induced by / 
and g is a pushout, but naturally we should be careful to avoid confusion about 
which square is meant. 

1.2. Internal groupoids. A reflexive graph in C is a diagram of the form 



Ci ±g^; Co 



(D) 



such that de = lc = ce. 

A multiplicative graph in C is a diagram of the form 



> 

C2 — m -> C\ 

<-ei— 
> 



c 



(E) 



where 

mei = Id = me^, dm = d~Ki and cm = c~k\ 
and the double split epimorphism 

C2 < z Ci 



Ci < ? Co 



is a pullback. Observe that a multiplicative graph is in particular a reflexive graph 
(efe = lc = ce) and that the morphisms e\ and e2 are universally induced by the 
pullback: 

ei = <lci,ed> and e 2 = <ec, l Cl >- 

When the category C admits split pullbacks we shall refer to a multiplicative graph 
simply as 

d 

C 2 - > Ci <-e— C - 

c 

An internal category is a multiplicative graph which satisfies the associativity 
condition m(l x m) = m(m x 1). 

An internal groupoid is an internal category where both squares dm = di^i 
and cm = ck\ are pullbacks (see for instance [TJ Proposition A. 3. 7]). Equivalently, 
there should be a morphism t: C\ — * C% with ct = d, dt = c and m(lc 1 ,ty = ec, 
m(t, Id) = ed. 
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In the following sections we shall consider the obvious forgetful functors 



Grpd(C) Cat(C) MG(C) RG(C) 

from groupoids in C to internal categories, to multiplicative graphs, to reflexive 
graphs. 

1.3. Internal pregroupoids. A pregroupoid |TUl 151 15] in C is a span 

D 



Do 



D' n 



together with a structure of the form 



D X n„ D X ry D 2 = > D X n , D D 



■D„ U X D , Q U ^_ 
A 



D x Do D 



D 



(i) 

— d 2 - 



1 



(2) 



(3) 



where (1), (2) and (3) are pullback squares, the morphisms i\, i 2 are determined 
by 

Pih = lflx D[) D, P2H = (d 2l d 2 ) 

and 

P2«2 = lDx„, D, Pl«2 = <Cl,Ci> 

and there is a further morphism p: D Xj^ D Xjy D —* D which satisfies the 
conditions 



pii = d\ and pi 2 = c 2 , 
dp = dc 2 p 2 and cp = cd\p\. 



(F) 
(G) 



When C admits split pullbacks and kernel pairs, we shall refer to a pregroupoid 
structure simply as a structure 



D x Do D x D > o D ■ 



-> D 




(H) 



In order to have a visual picture, we may think of the object D as having elements 
of the form 

c{x)<— — d{x) or — 
and hence the "elements" of D x £> D, Dx d > D and D x £> D x D i D are, respectively, 
of the form 

y 



x y 
■< >■ 



and 



x y 
■< 
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Observe that the morphism p is a kind of Mal'tsev operation in the sense that 
p(x, y,y) = x and p(x, x,y) = y (the conditions ([F]0. Furthermore, dp(x, y, z) = dz 
and cp(x, y, z) = cx by (|G|) . 

In the following sections we shall also consider the forgetful functor 

V: PreGrpd(C) -> Span(C) 

from the category of pregroupoids to the category of spans in C. 

1.4. Relations. The notions of reflexive relation, preorder (or reflexive and trans- 
itive relation), equivalence relation, and difunctional relation, may all be obtained, 
respectively, from the notions of reflexive graph, internal category (or multiplicative 
graph), internal groupoid, and pregroupoid, simply by imposing the extra condition 
that the pair of morphisms (d, c) is jointly monomorphic. 



In this section we study some established and some less known characterisations 
of Mai 'tsev and naturally Mai 'tsev categories in terms of internal categorical struc- 
tures. We extend these characterisations, which are usually considered in a context 
with finite limits, to a more general setting: categories with kernel pairs and split 
pullbacks. In particular we shall never assume that binary products exist. This al- 
lows for a treatment of weakly Mal'tsev categories in a manner completely parallel 
to the treatment of the two stronger notions. 

2.1. Naturally Mal'tsev categories. We first consider the notion of naturally 
Mal'tsev category [S] in a context where binary products are not assumed to exist. 
This may seem strange, as the original definition takes place in a category with 
binary products (and no other limits). We can do this because the main character- 
isation of naturally Mal'tsev categories — as those categories for which the forgetful 
functor from internal groupoids to reflexive graphs is an equivalence — is generally 
stated in a finitely complete context. This context may be even further reduced: 
we shall show that the existence of kernel pairs and split pullbacks is sufficient. 

Theorem 2.2. Let C be a category with kernel pairs and split pullbacks. The 
following are equivalent: 

(i) the functor U \23 Grpd(C) — > RG(C) is an equivalence; 

(ii) the functor U\2 : Cat(C) — > RG(C) is an equivalence; 

(iii) the functor U\ \ MG(C) — » RG(C) is an equivalence; 

(iv) the functor V : PreGrpd(C) — » Span(C) is an equivalence; 

(v) for every diagram such as (|B|) in C, given any span 



such that da = d/3f and cy = cfig, there is a unique ip: A x g C — > D such 
that 



2. Mal'tsev conditions 



D 




Do 




ipei = a, 



ipe 2 = 7 



and 



dip = d77r 2 , 



op = caw i. 



Proof. We shall prove the following implications. 
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First suppose that the functor U\ (or U%2, or U123) is an equivalence. Then any 
reflexive graph admits a canonical morphism m 



-> d ^ Co 



Co 



such that me\ = \c t = vnei as in the definition of a multiplicative graph. Further- 
more, this morphism is natural, in the sense that, for any morphism / = (/x, fo) of 
reflexive graphs, the diagram 



c 2 Ci ^ Co 



/a 



/1 



y d' y 

C 2 ;> <-e'~7 C 

m , ^ 

c 

with /2 = fi x ^ /1 commutes. 

To prove that the functor V is an equivalence, we have to construct a pregroupoid 
structure for any given span 

D 



Do D' . 
Let us consider the reflexive graph 

D x Do D x D > o 
where an "element" of D x d D x jy D 



D 



(I) 



is viewed as an arrow y having domain x and codomain z. It is clearly reflexive, 
with (x, x, x) being the identity on x. By the assumed Condition (hi) (or (ii), 
or (i)) it is a multiplicative graph. The desired pregroupoid structure p for (D, d, c) 
is obtained by the following procedure (already used, for instance, in |13|): given 



in D x jj D x D i D, consider the pair of composable arrows 



in the reflexive graph ((TJ. Since this reflexive graph is multiplicative, multiply in 
order to obtain 

>■< >■ 



and project to the middle component. 

The equalities p(x,y,y) = x and p(x,x,y) = y simply follow from the mul- 
tiplicative identities me\ = Id = vnei of the multiplicative graph. Likewise, 
dp(x,y,z) = dz and cp(x,y,z) = cx. This construction is functorial because the 
multiplication is natural. Finally, p is uniquely determined since so is the multi- 
plication on (U), and each one of them determines the other. This proves that if U\ 
(or J7i2, or E/123) is an equivalence then V is an equivalence. 

Next we prove that, if V is an equivalence, then the category C satisfies Condi- 
tion (v). Consider a diagram such as (fCj) above and a suitable span (d, c). We have 
to construct a morphism ip : A x b C — > D which satisfies the needed conditions, 
and prove that this Lp is unique. To do so, we use the natural pregroupoid structure 
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p: D x d D x £)/ D — » Z) . Since da = <i/3/, C7 = c/3<7 and ar = /? = 7s, there is an 
induced morphism 

<a7Ti,/3/7ri,77r 2 >: A x B C ^- D x Do D x d , q D. 

It assigns to any (a, c) with /(a) = 6 = g(c) in A x B C a triple 

«(o) ,9(6) 7(e) 



m D x Do D x d i q D. The desired morphism ^: A x B C ^ D is then obtained by 
taking its composition in the pregroupoid, i.e., ip(a,c) = p(a(a), /3(b), 7(c)) or 

p = p(a7Tl,/3/7ri,77T2>. 

This proves existence; the equalities ip(a,b, s(b)) = a(a) and <p(r(b),b,c) = 7(c) 
follow from the properties of p, as do dip = d r yit2 and cip = cairi . 
Now we show that the equalities 

ipei = a, ipei = 7 and dip = e?77r 2 , cip = cairi 

determine ip uniquely. Let us consider the span 

A x B C 

7T2 / \ 7Tl 



C A 
with its induced pregroupoid structure 

q: (A x B C) x c (A x B C) x A (A x B C) —> A x B C; 
if the morphisms in this pregroupoid are viewed as arrows 

(o,c) 

a< c 

then the operation q takes a composable triple 



and sends it to 



(o,c) (a ,c) (a'.c) 

a< c >a < c 



a< c 



in ^4 x B C. The morphism 93 then gives rise to a morphism of pregroupoids, deter- 
mined by the morphism of spans 



COL 

D ^—D—>D> . 



We write ip' : (A x B C) x c (A x B C) x A {A x B C) — » D x Da D x D ' o D for the in- 
duced morphism to see that 

ip(a,c) = ipq(a< sf(a) >rg(c)< c) 

= pip'(a< sf(a) >rg(c)< c) 

<pei(a) ipe 1 r(b) <pe 2 (c) 
= p{-< >< ) 

a(a) /3(b) 7(c) 
= p{-< >■< ) 

= p(a(a), 0(6), 7(c)) 
and ip is uniquely determined. 
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Next we prove that (v) implies Condition (iii) (and (ii), and (i)) in our theorem. 
Given a reflexive graph (fDj) the multiplication m is induced by the diagram 



C\ < t Co i > Ci 



together with the reflexive graph itself considered as a span. All the required 
conditions are immediate. The associativity condition (needed for (ii)) follows from 
the uniqueness of the morphism induced by the following diagram. 



7T2 7T 1 

C2 < - C\ i > C2 





Ci 

The existence of inverses (needed for (i)) follows from the diagram 





as explained in |12| . 



□ 



Observe that, in the case of finite limits, any one of the equivalent conditions 
of Theorem 12.21 is a characterisation for the notion of naturally Mal'tsev category 
introduced in [8|. Indeed, the Mal'tsev operation on an object X is determined by 
the following diagram. 



7T2 7Tl 

X x X^±X±^X x X 



<i.i> 




(i,i> 




X 

In the presence of coequalisers we may simplify Condition (v), and obtain (cf. 
the Corollary in [8]): 

Corollary 2.3. IfC is a category with kernel pairs, split pullbacks and coequalisers, 
the equivalent conditions of Theorem \2.2\ hold if and only if 

(vi) for every split pullback ([All in C, the commutative square of sections e±r = 
eis is a pushout. 

Proof. Clearly (vi) implies (v); conversely, (v) gives (vi): for a span which satisfies 
the conditions in (v) one may simply choose d = Coeq(a, j3f) and c = Coeq(7, fig). 

□ 



When every span in C is naturally equipped with a unique pregroupoid structure, 
there is an interchange law for composable strings valid in any pregroupoid in C. 
In fact, the equality (|K|) is a partial version of the Mal'tsev operation p being 
autonomous, see [8]. 
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Proposition 2.4 (Interchange law). Let C be a category with kernel pairs, split 
pullbacks and coequalisers satisfying the conditions (i)-(vi). Consider a pregroup- 
oid (fH| in C . Then for any configuration of the shape 



Xl 
X2 



/ mi 

\ K22 

\ ^ 

/ K83 



(J) 



in this pregroupoid, the equality 

p(p(x 1 ,x 2 ,x 3 ),p(y 1 ,y2,y 3 ),p(z 1 ,z 2 ,z 3 )) 

= p(p(xi,yi,z 1 ),p(x 2 ,y2,z 2 ),p{x 3 ,y 3 ,z 3 )) (K) 

holds. 

Proof. It suffices to consider the pregroupoid in C in which the configurations |J]) 
are the composable triples, and then the equality will follow by naturality of the 
pregroupoid structures. This pregroupoid 



D X-n-D XjrrD 
Do D' 



is determined by the span {(dp, d-n), (cp, C7r)) where 

D = D x Da D x d , q D 

Cocq(dp.dTr) 




Do = D x Q D 
D F o = D 'o XQ' D' 



D - 



Coeq(cp,c7r) 

D'n — > Q' 



and the middle projection 7r = d 2 pi = c\p 2 '- D x Uq D x d > D — > D maps a com- 
posable triple (xi,x 2 ,x 3 ) to x 2 - It is easily checked that the morphism p which 
sends ((J]) to its horizontal composite — the composable triple 

(p(x 1 ,y 1 ,z 1 ),p(x 2 ,y 2 , z 2 ),p{x 3 ,y 3 , z 3 )) 

in D — determines a pregroupoid structure (hence, the unique one) on this span. 
Furthermore, by naturality of pregroupoid structures, the morphism of spans 

__ <dp,!i7T> _ <Cp,C1T) — — 

Do < D > D'n 




induces a morphism p' : D x-^D Xjp- D — » D such that pp' = pp, which gives us 
the required equality (fKj) . Indeed, the induced morphism p' takes (|J]) and sends it 
to its vertical composite — the composable triple 

(p(x 1 ,X2,x 3 ),p(y 1 ,y 2 ,y 3 ),p(z 1 ,z2,z 3 )) 



D. 



□ 
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2.5. Mal'tsev categories. Restricting the previous results to the case where the 
morphisms d and c are jointly monomorphic we obtain the well known character- 
isation [3] for Mal'tsev categories. 

Theorem 2.6. Let C be a category with kernel pairs and split pullbacks. The 
following are equivalent: 

(i') every reflexive relation is an equivalence relation; 

(ii') every reflexive relation is a preorder; 

(hi') every reflexive relation is transitive; 

(iv') every relation is difunctional; 

(v') for every diagram such as (fBj) in C, given any relation 

D 



Do D' 

such that da = df3f and cy = cf3g, there is a unique (p: A x b C — > D such 
that 

(pe% = a, ipe2 = 7 and dip = d r yit2, ctp = ccm\. 

Proof. By restricting to relations one easily adapts the proof of Theorem 12. 21 to the 
present situation. □ 

An important result on Mal'tsev categories is the following one, usually stated 
for finite limits [3J; it follows, for instance, from Theorem 13. II 

Theorem 2.7. Let C be a category with kernel pairs, split pullbacks and equalisers, 
satisfying the equivalent conditions of Theorem \2.b\ Then the forgetful functor 

U 3 : Grpd(C) Cat(C) 

is an equivalence. □ 

2.8. Weakly Mal'tsev categories. A category is said to be weakly Mal'tsev 

when it has split pullbacks and every induced pair of morphisms into the pullback 
(ei,ea) as in Diagram (|A|) above is jointly epimorphic [12]. 

Further restricting the conditions of Theorem 12.21 to the case where the morph- 
isms d and c are jointly strongly monomorphic — and calling such a span a strong 
relation [7] — we obtain a characterisation of weakly Mal'tsev categories. 

Theorem 2.9. Let C be a category with kernel pairs and split pullbacks. The 
following are equivalent: 

(i") every reflexive strong relation is an equivalence relation; 

(ii") every reflexive strong relation is a preorder; 

(hi") every reflexive strong relation is transitive; 

(iv") every strong relation is difunctional; 

(v") for every diagram such as (|B|) in C, given any strong relation 

D 



Do D' 

such that da = d/3f and cy = c[3g, there is a unique (p: A x b C — > D such 
that 

(pe% = a, ipe2 = 7 and dip = ^7^2, ctp = ca~K\. 

Proof. By restricting to strong relations one easily adapts the proof of Theorem l2.2l 
to the present situation. □ 
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Theorem 2.10. LetC be a category with kernel pairs, split pullbacks and equalisers. 
The following are equivalent: 

(1) C is a weakly Mal'tsev category; 

(2) C satisfies the equivalent conditions of Theorem \2.9l 

Proof. In the presence of equalisers, the weak Mal'tsev axiom is equivalent to Con- 
dition (iv")— see 0. □ 

3. Internal categories vs. internal groupoids 

We prove that, in a weakly Mal'tsev category with kernel pairs and equalisers, 
internal categories are internal groupoids if and only if every preorder is an equiv- 
alence relation. 

Theorem 3.1. LetC be a weakly Mal'tsev category with kernel pairs and equalisers. 
Then: 

(1) the forgetful functor 

U 2 ; Cat(C) MG(C) 

is an equivalence; 

(2) the forgetful functor 

U 3 : Grpd(C) Cat(C) 

is an equivalence if and only if every internal preorder in C is an equivalence 
relation. 

Part (1) of this result was already obtained in [12J. The proof of Part (2) depends 
on the following lemma. 

Lemma 3.2. Let C be a weakly Mal'tsev category with equalisers. Given a cat- 
egory (fE|) in C, the morphisms 

(ni,m) : C 2 —* C\ x c C\ and (to, 7^) : C 2 — > C\ x^ C\ 

are monomorphisms; this means that the multiplication is cancellable on both sides. 

Proof. We shall prove (tti , to) is a monomorphism. A similar argument shows the 
same for (to, 7^) . 

First observe that the kernel pairs C\ x c C\ , C\ x d C\ , C\ x m C\ , C\ x ni C\ and 
Ci x^ 2 C\ exist because c, d, to, 7Ti and W2 are split epimorphisms. To prove that 
(7Ti,to) is a monomorphism is the same as proving for every a;, y: Z — > C2 that 

TTxX = niy 
mx = my 

Assuming that tt\x = ~K\y we have induced morphisms 

(x,y) and (e 2 7r 2 a;, e 2 Tr 2 y): Z Ci x wi Ci. 

Indeed, 7rie27r2i£ = n\eiT^iy as 7rie27T2 = ec7T2 = ed7Ti. Considering the equaliser 
(5, (si, S2)) of the pair of morphisms 

Ci x ^ Ci ^ Ci > C\ , 

we obtain a strong relation 

S 



C 2 
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which may be pictured as 

x± x 2 

■< < 

■< < 

with xix 2 = 2/12/2 and x x = 2/1 for (xi, x 2 ) S(yi, y 2 ). 

By Theorem 12.91 this relation, being a strong relation, is also difunctional and 
the argument used on page 103 of |3J also applies here to show that 

(e 2 TT2X, e 2 ir 2 y) = <si, s 2 )pi(x, y), 

where p: SS~ 1 S — > S is obtained by difunctionality, (x,y): Z — > S is the factor- 
isation of (x,y) through the equaliser (we are assuming that mx = my), and the 
morphism i: S — > SS^S may be pictured as 

{{xi,x 2 ), (2/1,2/2)) 1-* (((1, 1), (1,2:1), (xi,x 2 )), ((1, 1), (l,2/i), (2/1,2/2)))- 

This proves that (e 2 7r 2 a;, e 2 7r 2 ?/) factors through the equaliser S, so we may conclude 
that 

me2iT2X = TOe 2 7r 2 2/, 

or TT2X = 7T2?/ as desired. □ 

Proof of Theorem \3.1l If the functor U3 is an equivalence then in particular any 
preorder is an equivalence relation. For the converse, assume that every preorder 
is an equivalence relation (and every strong relation is difunctional). Given any 
category (jEj) we shall prove that it is a groupoid. For this to happen it suffices 
that there is a morphism t: C\ — ► C\ with ct = d and m(lci,i) = ec (see, for 
instance, [12]b 

By Lemma 13.21 we already know that the morphisms (771,772) and (7Ti,m) are 
monomorphisms. This means that the reflexive graph 

m 

is a reflexive relation, and since it is transitive — by assumption it is a multiplicative 
graph — it is an equivalence relation. Hence there is a morphism 

t = <m,g>: C 2 -> C 2 

such that rriT = tti. Now t = ge 2 is the needed morphism C± — > C\. Indeed 
dm = cq, because (m, g) is a morphism into the pullback C 2 , so that 

ct = cqe2 = dme2 = d; 

furthermore, 

m(l Cl ,t) = m(me2,qe 2 ) = m(m,q)e 2 = 7Tie 2 = ec, 
which completes the proof. □ 

Remark 3.3. In general, a category can be weakly Mal'tsev without Condition (2) 
of Theorem [XT] holding. For instance, in the category of commutative monoids with 
cancellation, the relation ^ on the monoid of natural numbers N is a preorder which 
is not an equivalence relation. 

Remark 3.4. It is possible for a category to satisfy both Condition (1) and Con- 
dition (2) of Theorem 13.11 without being Mal'tsev. We prove this claim in the 
following section (Example 14. 10)) , in which we further refine the above result in a 
varietal context. 
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4. The varietal case 



When we restrict to varieties, the condition "every internal preorder is an equiv- 
alence relation" singled out in part (2) of Theorem 13.11 is known to be equivalent 
to the variety being n-permutable for some n. We explain how to prove this when 
passing via a characterisation of n-permutability due to Hagemann and Mitschke. 

4.1. Finitary quasivarieties. Just like a variety of algebras is determined by 
certain identities between terms, a quasivariety also admits quasi-identities in its 
definition, i.e., expressions of the form 

vi(xx, ...,Xk) = wi(xi,. ..,Xk)" 



V n (x x , ...,x k ) = W n (xi, ...,x k )_ 

— see, for instance, |11| for more details. It is well known that any quasivariety may 
be obtained as a regular epi-reflective subcategory of a variety, and more generally 
the sub-quasivarieties of a quasivariety correspond to its regular epi-reflective sub- 
categories. In particular, sub-quasivarieties are closed under subobjects. We shall 
only consider finitary (quasi)varieties: all operations have finite arity. 

4.2. The transitive closure of a reflexive relation. Given an increasing (count- 
able) sequence of relations 



on an algebra A in a finitary quasivariety V, the union |L R n exists and is given 
by the set-theoretical union with its induced operations and identities — of course, 
this union is still a relation on A. (Note that in the infinitary case this need no 
longer be true: given an operation of countable arity 6 in A, if e Ri\Ri-\ for all 
i > 1 then 6(ro, r\, ■ ■ ■ , Ti, . . . ) may be an element of (J R n which does not belong 
to any Ri . ) One example of such a sequence is 

(.R, S) cz (R, 5)i c (R, S) 2 c (R, S) 3 c • • • c (R, S) n c • • • 

for reflexive relations R and S on A, namely, the sequence 

A A <= R cz RS c RSR cz RSRS c • • • 

from [2J. In particular, when R is a reflexive relation on A, the sequence defined 
by R n = (R, i?)„, which is just 



has a union R. Clearly, this R is still a reflexive relation on A; it is, moreover, trans- 
itive: if (x, y) and (y, z) are in i?, there exists some n such that (x, y), (y, z) e R n , 
so that (x, z) e R n R n = R 2n a R. In fact, R is the transitive closure of R. Indeed, 
any other transitive relation S on A which contains R also contains R, as any n-fold 
composite R n is smaller than S n = S. 

4.3. n-Permutable varieties. The following equivalent conditions due to Hage- 
mann and Mitschke [5] describe what it means for a variety to be n-permutable. 
(Recall that 2-permutability is just the Mal'tsev property and a regular category 
which is 3-permutable is called Goursat [2J.) 

Proposition 4.4. For a finitary quasivariety V and a natural number n ^ 2, the 
following are equivalent: 

(1) for any two equivalence relations R and S on an object A, we have (i?, S) n = 



> 




Rq cz Ri cz i?2 cz ■ ■ ■ cz R n cz ■ ■ ■ 



A A cz R cz R 2 cz ■ ■ ■ cz R n cz ■ ■ ■ , 



(S,R) 
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(2) there exist n — 1 terms w\, . . . , w n -\ in V such that 

' Wi(x, z, z) = x 
< Wi(x, x, z) = W{ + l(x, z, z) 
^ w n -i{x,x,z) = z; 

(3) for any reflexive relation R, we have R^ 1 cz R 71 ^ 1 . 

Proof. The first condition is the classical definition of an ro-permutable variety. By 
Theorem 2 in [5], this is is equivalent to (2). Hagemann and Mitschke also claim 
the equivalence with Condition (3) in the case of finitary varieties, but we could 
not locate a proof, so we give it here for the sake of completeness. 

Suppose that Condition (2) holds and let (z,x) be in Then (x,z) e R and 

) e R by reflexivity, so that [wi{x, x, z), Wi(x, z, z)) is in R for all i. The 
equations in (2) now imply that (z,x) e R 71 ^ 1 . 

Conversely, let A be the free algebra on the set {x, z] and let R be the relation 
on A consisting of all couples 

(w(x, x, z),w(x, z, z)) 

for w a ternary term. This set R indeed determines a subalgebra of A x A: if v is 
a term of arity k then 

v((ui(x, x, z),ui(x,z,z)),..., (u k (x,x, z),u k (x, z, z))) 
= (v(ui(x,x,z), . . .,Uk(x,x,z)),v(ui(x,z,z)),.. .,u k (x,z,z))) 
= (w(x, x, z), w(x, z, z)), 

where w{a 1 b,c) = v{u\{a, b, c), . . . , Ufe(a, b, c)), is still in R. Furthermore, R is a 
reflexive relation because any element of A is of the form p(x, z) for some binary 
term p, and we can put w(a, &, c) = p(a, c). Now note that the couple (x, z) is in R 
as we may choose w(a,b,c) = b. Hence by assumption (z,x) e R~ 1 is an element 
of R n , which means that there exist ternary terms Wi, . . . , w n -l such that 

z = w n -i(x,x,z)Rw n -i(x,z,z) = w n ^2(x,x,z)Rw n -.2(z,z,x) = 

■ • ■ = Wi(x, x, z)Rwi(x, z, z) = x. 
In particular, there are n — 1 terms wi, . . . , w n -\ in V such that 

' Wi(x, z, z) = X 
i Wi(x, x, z) = Wi+i(x, z, z) 
^ w n -x{x,x,z) = z, 

and Condition (2) holds. □ 
A variation of the above proof now gives us the following known result U . 

Proposition 4.5. For a finitary quasivariety V, the following are equivalent: 

(1) in V, every internal preorder is an equivalence relation; 

(2) V is n-permutable for some n. 

Proof. By Proposition ^. 41 if Condition (2) holds then for every reflexive relation R 
in V we have that R^ 1 a _R n_1 . Now if R is transitive then i? n_1 c R, so that 
R- 1 cz R, which means that R is symmetric. 

To prove the converse, suppose that every internal preorder in V is an equivalence 
relation. As above, let A be the free algebra on the set {x, z} and let R be the 
reflexive relation on A consisting of all couples 

(w(x, x, z),w(x, z, z)) 
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for w a ternary term. Again, the couple (x, z) is in R. By assumption, the transitive 
closure R of R is also symmetric, hence contains the couple (z, x). This means that 
(z, x) may be expressed through a chain of finite length in R. More precisely, there 
exists a natural number n and ternary terms W\, . . . , W n -i such that 

z = w n -i(x, x, z)Rw n -i(x, z,z) = w n -2 (x,x, z)Rw n - 2 (z,z,x) = 



Remark 4.6. This of course raises the question whether a similar result would hold 
in a purely categorical context. It seems difficult to obtain the number n which 
occurs in Condition (2) of Proposition 14.51 without using free algebra structures, 
which are not available in general. On the other hand, the implication (2) => (1) 
admits a proof which is almost categorical — but depends on a characterisation of 
rt-permutability for regular categories as in Condition (3) of Proposition 14.41 We 
do not know whether this condition is still equivalent to n-permutability in this 
general situation. At least, such a result would involve a proof of the equivalence 
of Condition (1) with Condition (3) of Proposition 14.41 which does not pass via 
Condition (2). This problem is further studied in |16| . 

Remark 4.7. Through Theorem 13.11 this result implies that in an n-permutable 
weakly Mal'tsev variety, every internal category is an internal groupoid. On the 
other hand, using different techniques, and without assuming the weak Mal'tsev 
condition, Rodelo recently proved that in any n-permutable variety, internal cate- 
gories and internal groupoids coincide |15| . Whence the question: how different are 
n-permutable varieties from weakly Mal'tsev ones? The only thing we know about 
this so far is that the two conditions together are not strong enough to imply that 
the variety is Mal'tsev (see Example 14. 10[) . Further note that the conditions (IC1) 
and (IC2) considered in the paper |15) . that is, dm = dmi and cm = ck\ in (|E|). 
come for free in a weakly Mal'tsev category. Outside this context, however, it is no 
longer clear whether or not they will always hold. 

4.8. Constructing weakly Mal'tsev quasivarieties. A 3-permutable (quasi)va- 
riety always contains a canonical subvariety which is also weakly Mal'tsev. This al- 
lows us to construct examples of weakly Mal'tsev categories which are 3-permutable 
but not 2-permutable — thus we see, in particular, that in a weakly Mal'tsev cat- 
egory C, categories and groupoids may coincide, even without C being Mal'tsev. 

Proposition 4.9. Let V be a Goursat finitary quasivariety with W\, u>2 the terms 
obtained using Proposition \4-4\ Then the sub- quasivariety W of V defined by the 
quasi- identity 



Wi(x, x, z)Rw\(x, z, z) = x. 



By Proposition 14.41 this means that V is n-permutable. 



□ 



wi {x, a, b) = ui2 (a, b, c) 
W2{b, c, x) = w\ (a, b, c) 



Wi(x', a, b) 
W2(b,c,x') 




x = x 



is weakly Mal'tsev. 



Proof. For any split pullback 




in 



g 



s 




f 



±B 



r 



If) 



NELSON MARTINS-FERREIRA AND TIM VAN DER LINDEN 



we have to show that e\ and e 2 are jointly epic: any two ip, ip' : A x b C — ► D such 
that 

ipei = a = ip e\ and ipe 2 = 7 = </? e2 

must coincide. We use the notations from Diagram ((Cjl and consider a e A and 
ceC with /(a) = b = g(c). Then 

wi(<£>(a,c),a(a), /?(&)) = wt(<p(a,c),<p(a,s(b)),tp(r(b),s(b))) 
= <yj(wi(a, a, r(b)),wi(c, s(b), s(b))) 
= (p(w 2 (a,r(b),r(b)),c) 
= <p{w 2 (a, r{b),r{b)),w 2 (s(b), s(b),c)) 
= io 2 (p(a, s(6)), p(r(&), s(&)), <p(r(b), c)) 
= W2 (a(a),/3(6), 7 (c)) 

and 

w 2 (P(b),j(c),(p(a, c)) = w 2 {>p{r(b), s(6)), <p(r(&), c), <p(a, c)) 
= tp(w 2 (r(b),r(b),a), w 2 (s(b),c, c)) 
= ^(a,wi(s(6),s(6),c))) 
= ip(wi(a, r(b),r(b)),w 1 (s{b),s{b),c)) 
= «;i(^(a, s(6)), s(&)), y(r(6), c)) 

= wi(a(a),/3(6),7(c)), 

which proves that 

Wi(¥>(a,c),a(o), (3(b)) = w 2 (a(a), £(&), 7(c)) = wi(<p'(a, c), a(a), 

and 

w 2 {(3(b), 7(c), 93(0, c)) = u>i(a(a), /9(&), 7(c)) = w 2 {(3(b), 7(c), 93' (a, c)), 

since both expressions only depend on a(a), /3(&) and 7 (c). Hence by definition 
of W we have that tp(a, c) = <^'(a, c) for all (a,c) e A Xb C. □ 

We could actually leave out the middle equalities (the ones not involving x and x') 
in the quasi-identity and still obtain a weakly Mal'tsev quasivariety, but the result 
of this procedure would be to small to include the following example, so we are not 
sure that it wouldn't force the quasivariety to become Mal'tsev. 

Example 4.10. The example due to Mitschke [Tl] of a category which is Goursat 
but not Mal'tsev may be modified using Proposition 14.91 to yield an example of a 
category which is Goursat and weakly Mal'tsev but not Mal'tsev. In fact, Propo- 
sition 14.91 makes it possible to construct such examples ad libitum. 

Let the variety V consist of implication algebras, i.e., (I, •) which satisfy 

(xy)x = x 
(xy)y = (yx)x 
x(yz) = y{xz) 

where we write x ■ y = xy. It is proved in [5J 1 14] that V is Goursat, and this is 
easily checked using Proposition 14.41 as witnessed by the terms w%(x, y, z) = (zy)x 
and w 2 (x,y, z) = (xy)z. The further quasi-identity 

(ba)x = (ab)c = (ba)x' 
(bc)x = (cb)a = (bc)x ! 
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2 


1 
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2 
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2 


2 


2 


c 


1 


1 


2 


2 


1 


1 


2 


2 


X 


1 


2 


1 


1 


2 




1 


2 



Table 1. a; is uniquely determined by a, 6 and c in A 
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2 
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X 


1 


2 


3 


1 
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2 


1 


2 






1 


2 


3 


2 




2 


3 






3 


3 




1 


2 


3 



Table 2. x is uniquely determined by a, 6 and c in B 



determines a weakly Mal'tsev sub-quasivariety W of V by Proposition 14.91 This 
quasivariety certainly stays Goursat, and the counterexample given in |14| still 
works to prove that W is not Mal'tsev. 

Indeed, the implication algebras A = {1,2} and B = {1,2,3} with respective 
multiplication tables 

A 2 3\ 
and 113 

V 2 V 

also belong to the quasivariety W: given any choice of a, 6 and c, the system of 
equations 

(ba)x = (ab)c 
(bc)x = (cb)a 

either has no solution or just one, as pictured in Table [T] for the algebra A and in 
Tabled for B. 

To see that the quasivariety VV is not Mal'tsev, it now suffices to consider the 
homomorphisms /, g: A — > B defined respectively by 

/(1) = /(2) = 1, /(3) = 2 

and 

3 (1) = 3 (3) = 1, 3 (2) = 2. 
It is easy to check that the respective kernel relations R and S of / and g do not 
commute: RS contains the element (3,2), but not (2,3), which is in SR. 
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